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1 System support for pervasive applications 

Robert Grimm, Janet Davis, Eric Lemar, Adam Macbeth, Steven Swanson, Thomas Anderson, 

Brian Bershad, Gaetano Borriello, Steven Gribble, David Wetherall 

November 2004 ACM Transactions on Computer Systems (TOCS), volume 22 issue 4 

Full text available: ^[pdf(1.82 MB) Additional Information: full citation , abstract , references , index terms 

Pervasive computing provides an attractive vision for the future of computing. 
Computational power will be available everywhere. Mobile and stationary devices will 
dynamically connect and coordinate to seamlessly help people in accomplishing their tasks. 
For this vision to become a reality, developers must build applications that constantly adapt 
to a highly dynamic computing environment. To make the developers 1 task feasible, we 
present a system architecture for pervasive computing, called & ... 

Keywords: Asynchronous events, checkpointing, discovery, logic/operation pattern, 
migration, one.world, pervasive computing, structured I/O, tuples, ubiquitous computing 



Improving the granularity of access control for Windows 2000 

Michael M. Swift, Anne Hopkins, Peter Brundrett, Cliff Van Dyke, Praerit Garg, Shannon Chan, 
Mario Goertzel, Gregory Jensenworth 

November 2002 ACM Transactions on Information and System Security (TISSEC), volume 

5 Issue 4 

Additional Information: full citation , abstract , references , citings , index 
terms , review 



Full text available: jp pdf(447.78 KB) 



This article presents the mechanisms in Windows 2000 that enable fine-grained and 
centrally managed access control for both operating system components and applications. 
These features were added during the transition from Windows NT 4.0 to support the Active 
Directory, a new feature in Windows 2000, and to protect computers connected to the 
Internet. While the access control mechanisms in Windows NT are suitable for file systems 
and applications with simple requirements, they fall short of the ... 

Keywords: Access control lists, Microsoft Windows 2000, Windows NT, active directory 



3 Distributed file systems: concepts and examples 
Eliezer Levy, Abraham Silberschatz 

December 1990 ACM Computing Surveys (CSUR), Volume 22 issue 4 
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Full text available: l f g pdf(5.33 MB) 

The purpose of a distributed file system (DFS) is to allow users of physically distributed 
http://portal.acm.org/results.cfm?coll=ACM&dl=ACM&CFro 
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computers to share data and storage resources by using a common file system. A typical 
configuration for a DFS is a collection of workstations and mainframes connected by a local 
area network (LAN). A DFS is implemented as part of the operating system of each of the 
connected computers. This paper establishes a viewpoint that emphasizes the dispersed 
structure and decentralization of both data and con ... 

4 IS '97: model curriculum and guidelines for undergraduate degree programs in 
information systems 

Gordon B. Davis, John T. Gorgone, J. Daniel Couger, David L. Feinstein, Herbert E. 
Longenecker 

December 1996 ACM SIGMIS Database , Guidelines for undergraduate degree programs 
on Model curriculum and guidelines for undergraduate degree 
programs in information systems, volume 28 issue l 

Full text available: ' pi pdf(7.24 MB) Additional Information: full citation , citings 



5 File servers for network-based distributed systems 
Liba Svobodova 

December 1984 ACM Computing Surveys (CSUR), volume 16 issue 4 

Full text available: ^ pdf(4.23 MB) Additional Information: full citation , references , citings , index terms , review 



6 Data base directions: the next steps 
John L. Berg 

November 1976 ACM SIGMOD Record , ACM SIGMIS Database, Volume 8 , 8 issue 4 , 2 
Full text available: ^ pdf(9.95 MB) Additional Information: full citation , abstract 

What information about data base technology does a manager need to make prudent 
decisions about using this new technology? To provide this information the National Bureau 
of Standards and the Association for Computing Machinery established a workshop of 
approximately 80 experts in five major subject areas. The five subject areas were auditing, 
evolving technology, government regulations, standards, and user experience. Each area 
prepared a report contained in these proceedings. The proceedings p ... 

Keywords: DBMS, auditing, cost/benefit analysis, data base, data base management, 
government regulation, management objectives, privacy, security, standards, technology 
assessment, user experience 



7 Interposed request routing for scalable network storage 

February 2002 ACM Transactions on Computer Systems (TOCS), volume 20 issue 1 

Additional Information: full citation , abstract , references , citings , index 



Full text available: *p| pdf(363.12 KB) 

terms , review 

This paper explores interposed request routing in Slice, a new storage system architecture 
for high-speed networks incorporating network-attached block storage. Slice interposes a 
request switching filter— called a pproxy— along each client's network path to the storage 
service (e.g., in a network adapter or switch). The pproxy intercepts request traffic and 
distributes it across a server ensemble. We propose request routing schemes for I/O and 
file service traffic, and explore th ... 

Keywords: Content switch, file server, network file system, network storage, request 
redirection, service virtualization 
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Daniel C. Swinehart, PolleT. Zellweger, Richard J. Beach, Robert B. Hagmann 
August 1986 ACM Transactions on Programming Languages and Systems (TOPLAS), 
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Volume 8 Issue 4 

Full text available: f£ )pdf(6.32 MB) Additional Information: full citation, abstract, references, citings, index 
^ terms 

This paper presents an overview of the Cedar programming environment, focusing on its 
overall structure— that is, the major components of Cedar and the way they are organized. 
Cedar supports the development of programs written in a single programming language, 
also called Cedar. Its primary purpose is to increase the productivity of programmers whose 
activities include experimental programming and the development of prototype software 
systems for a high-performance personal computer. T ... 

9 Process migration H 
September 2000 ACM Computing Surveys (CSUR), volume 32 issue 3 

CIU . .... jf / a nA Riim Additional Information: full citation , abstract , references , citings , index 

Full text available: ml pdf(1.24 MB) . * ~ 

tiiJ "^ terms , review 

Process migration is the act of transferring a process between two machines. It enables 
dynamic load distribution, fault resilience, eased system administration, and data access 
locality. Despite these goals and ongoing research efforts, migration has not achieved 
widespread use. With the increasing deployment of distributed systems in general, and 
distributed operating systems in particular, process migration is again receiving more 
attention in both research and product development. As hi ... 

Keywords: distributed operating systems, distributed systems, load distribution, process 
migration 



10 A coherent distributed file cache with directory write-behind 

Timothy Mann, Andrew Birrell, Andy Hisgen, Charles Jerian, Garret Swart 

May 1994 ACM Transactions on Computer Systems (TOCS), volume 12 issue 2 

Additional Information: full citation , abstract , references , citings, index 



Full text available: m pdff 3.21 MB) 

^ terms , review 

Extensive caching is a key feature of the Echo distributed file system. Echo client machines 
maintain coherent caches of file and directory data and properties, with write-behind 
(delayed write-back) of all cached information. Echo specifies ordering constraints on this 
write-behind, enabling applications to store and maintain consistent data structures in the 
file system even when crashes or network faults prevent some writes from being 
completed. In this paper we describe ... 

Keywords: coherence, file caching, write-behind 



11 The evolution of Coda 
M. Satyanarayanan 

May 2002 ACM Transactions on Computer Systems (TOCS), volume 20 issue 2 

Additional Information: full citation , abstract , references , citings , index 



Full text available: ffl pdf(441.35 KB) 

Li ^ h ^ terms 

Failure-resilient, scalable, and secure read-write access to shared information by mobile 
and static users over wireless and wired networks is a fundamental computing challenge. In 
this article, we describe how the Coda file system has evolved to meet this challenge 
through the development of mechanisms for server replication, disconnected operation, 
adaptive use of weak connectivity, isolation-only transactions, translucent caching, and 
opportunistic exploitation of hardware surrogates. For eac ... 

Keywords: Adaptation, Linux, UNIX, Windows, caching, conflict resolution, continuous data 
access, data staging, disaster recovery, disconnected operation, failure, high availability, 
hoarding, intermittent networks, isolation-only transactions, low-bandwidth networks, 
mobile computing, optimistic replica control, server replication, translucent cache 
management, weakly connected operation 
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Experience Using Multiprocessor Systems — A Status Report 
Anita K. Jones, Peter Schwarz 

June 1980 ACM Computing Surveys (CSUR), volume 12 issue 2 

Full text available: pdf(4.48 MB) Additional Information: full citation , references , citings , index terms 



13 Peer-to-peer infrastructure: Pastiche: making backup cheap and easy 
Landon P. Cox, Christopher D. Murray, Brian D. Noble 

December 2002 ACM SIGOPS Operating Systems Review, volume 36 issue si 
Full text available: 'gj pdfd.SS MB) Additional Information: full citation , abstract , references 

Backup is cumbersome and expensive. Individual users almost never back up their data, 
and backup is a significant cost in large organizations. This paper presents Pastiche, a 
simple and inexpensive backup system. Pastiche exploits excess disk capacity to perform 
peer-to-peer backup with no administrative costs. Each node minimizes storage overhead 
by selecting peers that share a significant amount of data. It is easy for common 
installations to find suitable peers, and peers with high ove ... 

14 Improving the granularity of access control in Windows NT 

Michael M. Swift, Peter Brundrett, Cliff Van Dyke, Praerit Garg, Anne Hopkins, Shannon Chan, 
Mario Goertzel, Gregory Jensenworth 

May 2001 Proceedings of the sixth ACM symposium on Access control models and 
technologies 

Full text available' W\ pdf(259 87 KB) Additiona l Information: full citation , abstract , references , citings , index 
' ^ terms 

This paper presents the access control mechanisms in Windows 2000 that enable fine- 
grained protection and centralized management. These mechanisms were added during the 
transition from Windows NT 4.0 to support the Active Directory, a new feature in Windows 
2000. We first extended entries in access control lists to allow rights to apply to just a 
portion of an object. The second extension allows centralized management of object 
hierarchies by specifying more precisely how access control lis ... 

Keywords: Windows 2000, access control lists 



15 Distributed operating systems 

Andrew S. Tanenbaum, Robbert Van Renesse 

December 1985 ACM Computing Surveys (CSUR), Volume 17 Issue 4 

Full text available- W\ pdf(5.49 MB) Additional Information: full citation , abstract , references , citings , index 
^ terms , review 

Distributed operating systems have many aspects in common with centralized ones, but 
they also differ in certain ways. This paper is intended as an introduction to distributed 
operating systems, and especially to current university research about them. After a 
discussion of what constitutes a distributed operating system and how it is distinguished 
from a computer network, various key design issues are discussed. Then several examples 
of current research projects are examined in some detail ... 

16 Session 7: Squirrel: a decentralized peer-to-peer web cache 
Sitaram Iyer, Antony Rowstron, Peter Druschel 

July 2002 Proceedings of the twenty-first annual symposium on Principles of 
distributed computing 

Full text available: ^pdfd.22 MB) Additional Information: full citation , abstract , references , citings 

This paper presents a decentralized, peer-to-peer web cache called Squirrel. The key idea is 
to enable web browsers on desktop machines to share their local caches, to form an 
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efficient and scalable web cache, without the need for dedicated hardware and the 
associated administrative cost. We propose and evaluate decentralized web caching 
algorithms for Squirrel, and discover that it exhibits performance comparable to a 
centralized web cache in terms of hit ratio, bandwidth usage and latency. It ... 

17 Level II technical support in a distributed computing environment 
Tim Leehane 

September 1996 Proceedings of the 24th annual ACM SIGUCCS conference on User 
services 

Full text available: l P| pdf(5.73 MB) Additional Information: full citation , references , index terms 



18 The DGSA: unmet information security challenges for operating system designers 
Edward A. Feustel, Terry Mayfield 

January 1998 ACM SIGOPS Operating Systems Review, Volume 32 issue l 

Full text available: *g |pdff1.48 MB) Additional Information: full citation , abstract , citings , index terms 

The Department of Defense (DoD) Goal Security Architecture (DGSA) introduces a broader 
view of information security from that previously held by the Department, one which has 
much more in common with the requirements of an inter-networked commercial view of 
information security. The purpose of this paper is to introduce designers of operating 
systems to the most important aspects of the DGSA conceptual framework in order to open 
discussions on both the suitability of the framework and the feasib ... 

19 Operating System Structures to Support Security and Reliable Software 
Theodore A. Linden 

December 1976 ACM Computing Surveys (CSUR), volume 8 issue 4 

Full text available: W\ pdf(3.49 MB) Additional Information: full citation , references , ci tings , index terms 
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Derek C. Oppen, Yogen K. Dalai 
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